CM 
< 
CO 

T- 

O) 
CO 

o 

Q. 

UJ 



(19) 



J 



(12) 



EuropSlsches Patentamt 
European Patent Office 
Office europ6en des brevets (11) E P 0 899 916 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

03.03.1999 Bulletin 1999/09 

(21) Application number: 98306348.8 

(22) Date of filing: 07.08.1 998 



(51) Int. CI.^:H04L 12/56, H04L 12/14, 
H04L 29/06 



(84) Designated Contracting States: 


(72) Inventor: Odiyzko, Andrew M. 


AT BE OH CY DE DK ES R FR GB GR IE IT LI LU 


Berkley Heights, New Jersey 07922 (US) 


MCNLPTSE 




Designated Extension States: 


(74) Representative: 


AL LT LV MK RO SI 


Asquith, Julian Peter et al 




Marks & Clerk, 


(30) Priority: 07.08.1997 US 908689 


4220 Nash Court, 




Oxford Business Park South 


(71 ) Applicant: AT&T Corp. 


Oxford 0X4 2RU (GB) 


New York, NY 10013-2412 (US) 



(54) Technique for limiting network congestion 

(57) A technique for regulation of packet switched 
network traffic through usage-sensitive pricing is dis- 
closed. The network is partitioned into logical channels 
and a user (10) incurs a cost for use of each of the logi- 
cal channels. The logical channels differ primarily with 
respect to the cost to the user. Each user will select a 
channel that provides the subjectively optimal balance 
of cost and perceived quality of service, with the lowest 
cost channels presumably carrying the most traffic (and 
hence being more congested) and the highest cost 
channel accordingly carrying the least traffic (and hence 
being the least congested). Network traffic will accord- 
ingly be distributed between channels and each user 
will incur predictable charges without being precluded 
from seeking a higher quality of service when desired. 
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Description 

HELD OF THE INVENTION 

[0001 ] The invention relates generally to regulation of 
network traffic. More particularly, the invention relates to 
limiting congestion in packet switched network traffic 
such as that carried over the Internet. 

BACKGROUND OF THE INVENTION 

[0002] The Internet is becoming increasingly popular 
as more and more participants endeavor to benefit from 
the promised benefits of the Information Highway. How- 
ever, just as the promise of unrestricted travel over the 
interstate highway system has been thwarted by traffic 
jams In many urban areas, congestion over the Internet 
backbone threatens to prevent deployment of new serv- 
ices and limit the enjoyment of current ones. 
[0003] The Internet interconnects over one hundred 
thousand different networks into a vast global network. 
Already huge, the Internet is growing at an exponential 
rate. In fact, the Internet is growing so fast that some 
notable computing pioneers, such as Bob Metcalfe, the 
inventor of Ethernet, have predicted its collapse. 
Although the Internet has not collapsed so far. it is heav- 
ily congested and providing levels of service that are 
universally perceived as inadequate. 
[0004] The problem with decreasing performance on 
the Internet has been addressed, at least in part, by 
changes in the speeds at which users interface with the 
Internet. An increasing number of users rely on high 
speed digital connections or high speed modems that 
communicate over the telephone lines at speeds 
thought not possible a few years ago. Unfortunately, the 
cumulative effect of higher speed connections is more 
data on the Internet and the problem of congestion is 
moved to the backbone of the Internet. In fact, many 
users disparagingly refer to the World Wide Web as the 
"World Wide Wait" because of the delays caused by. at 
least in part, increasing congestion. 
[0005] Some users have sought to resolve these 
issues by changing their Internet Service Providers 
(ISPs) in an attempt to find the ISP with the highest per- 
ceived quality of service. However, the current switching 
technologies used for the Internet do not provide a guar- 
anteed quality of service. Moreover, few, if any, ISPs are 
willing to guarantee a particular level of quality of serv- 
ice. Furthermore, except for the differences between a 
direct digital connection (e.g., ISDN) and an analog 
(modem) connection, there is no apparent direct rela- 
tionship between the cost for the connection and the 
quality of service. Pricing differentials in contemporary 
ISPs depend primarily on whether a user selects a fixed 
rate with unlimited access (i.e.. a flat monthly charge) or 
a rate based only on connection time. 
[0006] Although consumers generally prefer flat-rate 
pricing, congestion on the Internet will likely be signifi- 



cantly worsened by flat-rate pricing. Because Internet 
data transfers can take place without human attention, 
there is little incentive against remaining connected and 
transferring large amounts of data that might or might 

5 not be useful. In the case of usage-sensitive pricing, 
however, the cost for each packet (or byte of data) pre- 
cludes thoughtless bandwidth consumption. Accord- 
ingly, usage-based pricing provides a mechanism by 
which traffic on the Internet may be regulated. It also 

10 provides economic incentives for Internet service pro- 
viders to build adequate capacity, incentives that are. at 
best, weak with flat-rate prices. 
[0007] There have been several proposals for various 
kinds of usage-based pricing for the Internet, many of 

15 which are discussed in Internet Economics. McKnight, 
L.W., and Bailey. J.P, eds.. (MIT Press, 1997), incorpo- 
rated by refence herein. For example, MacKie-Mason 
and Varian have proposed imposing charges on pack- 
ets that contribute to congestion in the network in "Pric- 

20 ing the Internet" in Public Access to the Internet . D. 
Kahin and J. Keller, eds., MIT press, 1995. pp. 269-314 
and in "Pricing Congestible Network Resources," IEEE 
J. Selected Areas Comm.. 13 (1995). pp. 1141-1149. 
However, their proposal suffers from the disadvantage 

25 that it requires complex systems to conduct an auction 
among individual packets at the congested node. More- 
over, their proposal does not address the absence of a 
direct correlation between delay or loss of packets at a 
single node and performance of the entire network. Fur- 

30 thermore. their proposal does not allow advance predic- 
tion of the cost for transmission of a single packet. It is 
generally believed that most consumers will not accept 
uncertainty in pricing. 

[0008] Gupta, Stahl and Whinston have proposed pri- 
35 oritized service classes as a possible solution to con- 
gestion in the Internet in "Priority Pricing of Integrated 
Services Networks" in Internet Economics and else- 
where. However, their proposal introduces substantial 
overhead and undesirably results in low priority classes 
40 not getting any bandwidth when there is too much 
higher priority traffic. 

[0009] In general, these proposals suffer from similar 
disadvantaged in that they introduce an undesirable ele- 
ment of overhead complexity to the system and are 

45 overly dependent on per packet analysis. The primary 
disadvantages of focusing on per packet analysis is that 
most service degradation in the Internet is caused by 
unpredictable actions of others. Because packet 
switched network traffic is extremely bursty, it has 

50 proved difficult to accurately predict and optimize net- 
work traffic by predictive parameter adjustment. 
[0010] A continuing roadblock to achieving an infor- 
mation superhighway on the Internet is the problem of 
traffic congestion and steadily deteriorating perceived 

55 quality of service as more and more users log on and 
ever increasing quantities of undifferentiated data are 
communicated across the Internet. As long as the con- 
temporary network structure treats all data identically 
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without an adequate mechanism for readily differentiat- 
ing data transmissions on the basis of users' priority, the 
Internet will likely remain congested. Moreover, regulat- 
ing network traffic to limit congestion should add mini- 
mal overhead and complexity to the network and it 
should be essentially predictable and widely applicable 
to a broad spectrum of communications. 

SUMMARY OF THE INVENTION 

[001 1 ] In view of the foregoing, there is a need to reg- 
ulate traffic over a packet switched network in a way that 
fairly prioritizes the traffic without unfairly penalizing low 
priority traffic or allowing excessive free riding. This 
invention provides a novel technique for regulating net- 
work traffic over packet switched networks such as the 
Internet. The present Invention may be readily applied 
to any network data path, although it is presently con- 
templated that it may be most advantageously imple- 
mented in a backbone of a large data network such as 
the Internet. 

[0012] In the present invention, the user is presented 
with the option of selecting a channel from a plurality of 
channels over which to send packets. These channels 
are only logically separate and part of the same physical 
network. The primary difference between the channels 
is the price charged to the user. Traffic management is 
provided largely by the users through their selection of a 
channel over which their packets are sent and received. 
The channels with higher prices would attract less traffic 
and would thereby provide a higher quality service. 
[001 3] The present invention is advantageously flexi- 
ble in that either the sender or the receiver of informa- 
tion may be charged for transmission of a packet in a 
usage-sensitive priced packet switched network. 
Advantageously, charges may be incurred on the basis 
of packets sent or packets received. 
[001 4] Dividing the network into logical channels hav- 
ing graded coats will regulate traffic and limit congestion 
because users who perceive that the quality of service 
on a lower cost channel has degraded to an unaccepta- 
ble level will, if they have the available resources, switch 
to a higher cost channel which, because of its higher 
cost, will have less traffic and hence less congestion. As 
each channel becomes unacceptably congested, the 
user will switch to progressively higher cost channels 
until the user achieves a subjectively acceptable bal- 
ance of cost and perceived quality of service. Periods of 
congestion would lead to some users finding that they 
could not obtain an acceptable level of service at price 
they could afford. In that case, they would likely post- 
pone or cancel the data transmission, lessening the 
congestion. In contrast, in the Internet today, users do 
not have any economic incentives to lower their usage 
and thereby generally reduce congestion (although the 
TCP protocol forces them to do so). 
[001 5] Accordingly, a user will select a logical channel 
for data communication in accordance with a subjec- 



tively perceived priority. For example, a user may select 
a low cost channel for regular electronic mail, unat- 
tended file transfers, etc.. while selecting a higher cost 
channel for World Wide Web browsing or interactive 

5 network communications (e.g., chat). The user may 
select an even higher cost channel for urgent electronic 
mall or other high priority traffic. 
[0016] A user with extensive resources, perceiving 
that network communications are proceeding too slowly, 

10 will select a higher cost channel which, because of its 
higher cost, is presumably less crowded and accord- 
ingly has more available bandwidth. In other words, a 
user perceiving that the quality of service received does 
not meet his requirements can incur greater costs (i.e., 

15 pay more) to obtain what he perceives to be a higher 
quality of service. 

[0017] Another user with less resources may select 
the lowest cost channel for all communications whereas 
a user with relatively unlimited resources could, con- 

20 versely, select the highest cost channel for all communi- 
cations. Restricted only by the number of logical 
channels, each individual user can determine the opti- 
mal balance between cost and perceived quality of 
service for his network connections, essentially net- 

25 working in accordance with the adage, "you get what 
you pay for." 

[0018] There would not necessarily be any quality of 
service guarantees associated with the different chan- 
nels, only different expectations. This is expected to be 
30 acceptable to users as the various channels would have 
stable utilization rates. 

[0019] Advantageously, the present invention enba- 
bles network designers to provide differentia! quality of 
service without requiring complex software or hardware. 

35 In particular, the present invention does not require any 
coordination between routers far apart in the network, 
preserving the simplicity of the current Internet in which 
routing decisions are made based on local conditions 
and the packets being processed. 

40 [0020] It is important to note that cost is not necessar- 
ily expressed in monetary terms and may be evaluated 
or incurred in some other form. However, the cost for 
data transmission should be a consideration for each 
user such that a user allocates communication based 

45 on subjectively perceived priorities. If this were not the 
case, users would be free to surf between channels and 
selecting a channel solely on the basis of perceived 
congestion, with the result that, once an equilibrium 
state was achieved, all channels would be equally con- 

50 gested and any benefits of partitioning could be lost. 
[0021 ] Accordingly, the network is partitioned into log- 
ical channels, each of which is allocated a substantially 
equal portion of the available bandwidth in an embodi- 
ment of the present invention. Although a data path may 

55 be divided into any number of logical channels, it is 
expected that the additional complexity required for 
more than eight channels may outweigh any benefits 
likely to be obtained using current technology. In gen- 
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eral it is believed that dividing a data path into three to 
fou l^cal chann^s achieves an optimal ba anc« -th 
Tesped to implementation complexity and user percep 

S2I in this embodiment ot the present inventiorj. 
LeS communicating across the data ne^rk. *enet^ 
work user decides which logical channel the networK 
:Ss da^ traffic will flow acro^. This decision may^^ 
made for inter alia, each data item, each data packet 
user application, or each user ses^on. However, rt 
rS'Xerior traffic regulat-.^^^^^^^ 
tion) may be obtained by requiring channel selertion to 
Se perfoLed for a set number of data pad<ete at a time 
Channel selection could also be mandated at a system 
Sel For example, a university network could requ.e 
S all student electronic mail be transmrtted across the 
Si cost Channel irrespective of studem choice _ 
r00231 In the present invention, each data pacKei 
KslJbyan^tworkuserisevalua.^^^^ 
other switching device at the input to the partitionea 
S n?l rkpath. The entire network or just a portio 
of The network such as the backbone, may be parti- 
"riogical channels. In one embodiment of the 
^itntt In. a header field may be "sedto iden^y 
fhfselected logical channel. In another embodimerrt of 
Z p^nt invention where channel s^^ction 's ^^^^^^^^^ 
ated solely witii a particular sender or recipient, the des^ 
Son tddress Ly be used to identify the seized 
Sainel. or. arternatively, the source address could be 
used to identify the selected channel. 
ro0241 In order to ascertain incun'ed costs it is also 
SSceiary to monitor the traffic across the data path 
"a d mairlain appropriate records regarding « 
rated data, "me specific monitoring would of course 
deptnd on the specific form of coat accour^ting irrjje- 
mertS in one embodiment of the present invention, 
coste couW be incurred on a per packet basis. In an 
T^Z embodiment 0. the present inve^on^ c^^^^^^ 
are incurred (and therefore measured) as discrete da a 
e emems are communicated, as in a per byte l^sis. In 
anXr alternative emb«liment of the Present inv^- 
tion. costs could be incurred by a combination of pack 
ets and disaete date elements, such as in a 
SntS^tion of a per-packet and per-byte bas^^The 
Sta elements may be measured at the input or me out^ 
out of the partitioned data path or. alternatively at the 
Serdrtenetworkincludingamixtureofpartrtion^^ 
fnd non-partitioned date paths. Advantag^usly 1 s 
mi necessary to perform detailed accounting in the 
Se" the nlorK where swKching and transmission 
Seeds are of overriding importance. Moreover, statish- 
calSmpling is likely to provide an adequate level of 
deteTSf purposes of the present invention, allowing 
Segmentation without rigorous traffic monrtoring and 

f^SpAdditional features and advantages of the 
St invention will be understood from tine following 
Se^ription of various embodiments, which description 



should be taken in conjunction with the accompanying 
drawing. 
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[00261 



FIG. 1 is a schematic diagram illustrating communi- 
nations across a network. 

RG 2a is a diagram illustrating the physical con- 
nection between two routers in a network. 
pSisadiagram illustrating thelogical channels 

between two routers in a network. . „ . 
m. 3 is a diagrammatic representation of an Inter- 
net Protocol data packet header. 
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,0027] A novel technique for network traffic manage- 
20 rnent is described herein. This technique is equ^ 
a^llcile to an entire network or a single network data 
oath such as ttie Internet backbone 
KbI The present invention partitions network date 
S! into sef^rate logics channels that behave simi- 
25 S y but have^fferent user costs associated with thera 
AlTcommunicating on the network selects oned the 
p^itioned logical channels for date communications 
SI on the cost. Each user will therefore regutete h s 
^n niwork traffic based upon that user's available 
30 Sur^and/or his subjectively perceived priories tor 
SLtypesofnetworktraffic.Assumingareasonable 

SbutlTn Of resources and rational "--^^ '^^^^^^^^^^^ 
tion of network traffic will be transmitted and received 
ac^i "riowest cost channel(s), thereby resen/ing 
3s Sinhighercostchannelsfortraffichavingrela- 

tivelvqreater importance to the users. 
mm Thus, for example, a user may perceive that the 
S of service on a particular channel is too low for 
time vWeo transmissions but adequate Jor news 
40 icin oads The user may then specify that channe or 
n^s dS^nloads and select a higher cost channel tor 
JeTtimndi). Similarly, a user could decide that the 
o^cSTi quality of service on the lowest co^channel 
So Tow for telnet but is perfectly acceptaWe for receiv- 

SC'AcSSdepend^ 
of the present invention, the user could specify a higher 
Xnel for FTP (File Transfer ^rotocdl) data com- 
munications while also selecting the lowest cost chan 
50 r^relectronic mail communications. S-e ^^^^^^^^^^ 
will balance cost against desired quali^ of service 
Those communications requiring the highest qu^^ 0 
sTvice (presumably obtained by having the greatest 
Liable bandwidtii) will be transmitted ^o^J^^^^^;^ 
55 est cost logical channels while communications that can 
toteSte S quality of servrice (presumably caused ^y a 
SngestS^lnnel with little available unused band- 
S will be transmitted across the lowest cost logical 
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[00311 Referring to FIG. 1. atypical "ft^ork .s . us- 
Kd Network user 10 communicates through router 
20 which in turn communicates across the netjrork 
backbone 30 with router 40. Router 40 prw.des network 
interconnections for network users 50. 52 and 54. Net- 
work users 10. 50. 52. and 54 may be network servers. 
:st ternLls. or any device rece^ng and/or transm^ 
ting data across the network. In the «"temporary Inter- 
ne? data packets are transmrtted across the Internet 
backbone 30 through public Internet exchanges. 
[0032] in theory, each transmitted data packe 
Ses the same "best effort" to transmit the pa<^et 
aaosfthe backbone. As long as capacity exceeds 
demand, the present system is ^"^^f^^^^j;;^^ 
However, as demand approaches capacity, the nehvwk 
becomes congested and usere peK:e.ve a drop >" *ie 
quality of service as packet loss and latency increase a 
Son which is frequently aggravated by the bursty 
nature of network traffic. ^ 
[00331 Referring to FIG. 2a. the connection between 
Utwo routers 62 and 66 may be thought ofasa^^^^^^^^ 
date path 64. Routers 62 and 66 may be switches at the 
edge of the network or. in an alternative embodiiren . 
rouers 62 and 66 could be any two switches in the Irter- 
net that have established a J'f P^?^ 

are receK/ed by router 62 and transmitted to router 66 
across 64 in accordance with the specif ic router s oper^ 
ating algorithms. Thus, for example, packets could be 
transmitted in the same order they are received as in a 
FIFO queue. . -e, 

[00341 Referring to FIG. 2b, the routers 62 and 66 
have been modified in accordance with the present 
irwention and the connection between the route^ t^^J 
been partitioned into four logical channels: 71. 72, 73 
and 74. In alternative embodiments, the path may be 
divided into two. three, eight or any number of logical 

Ssf* Each logical channel can have a fixed portion 
of the network and the partitioning merely represerits a 
division of the connection without any other modifica- 
tion Various techniques for partitioning logically sepa- 
rate channels are known in the art as described in S. 
Keshav. /n.^ r=nT.np«rinn Approach to Computer Net: 
wnrl-inT M°1«>orks the Intprnftt i^nd the Tg e-. 

Serence herein. For example, the router software c»n 
be modrtied to maintain separate queues for drfferw^t 
channels. Alternatively, differential prioritizing of incom- 
ing packets could be utilized to give preferenftal treat_ 
ment to packets from higher price channels. This could 
be accomplished, for example, by weighted round robin 

K"" A date packet is received by ro^^^f t"^ 
transmitted across one of logical channels 71, 72. 73 or 
74 in accoidance with the channel selection. In an 
embodiment of the present invention, the channel 
selection may be indicated in the packet header as dis- 



cussed below. 

[0037] Referring to FIG. 3, an '"tef"^* 
sion 4 (1PV4) header format is illustrated. As shown, the 
PV4 header includes a Type of Service 80 which is 
5 used to make type of service requests to IP routers^ As 
shown the Type of Service field includes a three t^it 
PreSencefSd 85. The Precedence field is commonly 
unused and is therefore available for logical channel 
selection in the present invention. An IP router could 
10 evaluate the field in the same manner as other IP 
Sider fields are evaluated in order to determine which 
logical Channel packet should be routed acro^^Thus 
tor example, the three bits of the Precedence fieW oouW 
be used todesignateoneof eight logical chanriels (0002 

,5 through III2) or. alternatively, each of the three bte 
could be a mutually exdusive flag designating one of 
"ree logical channels (i.e.. 001^ or 010^ or lOO^Mn 
another alternative embodiment, the channel selerton 
Lid be designated by a channel selection option f^ld 
20 S^Jhe options and padding region 96 of the IP header 
?l,e value of the Precedence field is advantegeously set 
before the packet is transmitted, thereby providing pre- 
dictable pricing and preventing ad-hoc arbitrage (i.e 
seVecting the channel at the router based on congestion 

SoMf ■ In an embodiment of the present invention, 
Channel selection is made by the user when the user 
establishes a connection with an Internet Sen/ice Pro- 
vider The user is presented with a range of usage rates 
30 associated with the logical channels and the user s nel^ 
work communications are communicated acr(»s the 
selected channel. In this embodiment, the channd 
selection could be made on the basis 0 the user s 
address, using the source address field 90 for tra^mrt- 
35 ted packets and the destination address field 92 for 
received packets. . 
[00391 In an alternative embodiment of the presert 
Invention, the user is not restricted to a single logical 
channel for all communications. Instead, each apphca- 
40 tion communicating over the network is capable of spec- 
ifying a logical channel. In this embodimerrt, the 
derating system or the network connection wouW have 
to select a default logical channel for applications that 
are not capable of selecting a logical channel or which 
45 the user has not configured for logical channel selec- 
tion. Advantegeously. by allowing a user to specify dif- 
ferent channels for different types of communications 
this embodiment of the present invention provides users 
with a mechanism for obtaining a high quality of sen/ice 
50 when needed, such as for a real time video transmis- 
sion, without wasting resources and """ecessarily con- 
gesting high cost channels with low priority traffic simply 
to preserve tiie ability to communicate with a high qual- 
ity of service for the relatively few times it is needed. 
55 [0040] In anotiner alternative embodiment, channe 
selection could be performed for each individual packet 
as it was transmitted. However, it would be inefficient to 
select channels for each packet individually. First, it 
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would add considerable processing overhead to the 
TansmiSon ot each packet. Second, allowing channel 

S each paSet wouW allow a user to .,cro 2. 
manaae oacket transmissions to minimize costs. Such 
Tro maCment could sign«icantly reduce the trajic 5 
:;Tagementbenefitsobtainedbymepr^^^^^^^^ 
by effectively replicating ^ongeston in suocejive^y 3. 

cost channels as users responded to '^^■'"^^ 
ated congestion by switching en masse to the n«t 
SeS channel and thereby congesting that chan- ,0 
pel m undesirable effect, could be readily 'n'n.m'z^d 
b applying Channel selection toafixed b^^^^^^^ 
such that any arbrtrage attempts would be doused as 
different users would complete transmission of foced 
blocks of pacl<ets at different times. 
10041] lnavariationofthisembodiment.ausercou^^^ 
select a channel each time the user logged on to ttie 
new^ork Users who are abletoselectchannelsonaper 

sSn basis could tailor their channel sele<*ons in 
acSrdance with their own priorities (e.g.. surfing fo 20 
pSre V. real-time stock trading) and/or the tme of 
Say (e.g.. network response time varies depending on 
the t me of day, such that a lower coat channel at md- 
night and a Wgher cost Channel at noon provide the 5. 

same perceived quality of service). 

ro0421 in another alternative embodiment of the 
invention, users could be prevented from free- 

Sg on the lowest cost channel by '-^en 'of yj^edu=; 
ng the communication characteristics of the channe 

during periods of low demand. Intentional reduct °n 0^ so 

c^Znication characteristics could be accomplished ^ 
bv for example, variable buffer lengths. 
SwrAlthough various embodimerts are specrfica^ 
Sated and described herein, it will be appreciated 
^modifications and variations of the Presem 'n;;"^ 
tion are covered by tine above teachings and v«th,n the 
Durview of the appended claims without departing from 
Tira.Stnte'SledscopeoftheinventmFor 

pt,tKechannelselectioninformationcouWber^^^^^^ 
S he Transmis^onComrol Protocol ^^^ ►^^^^^^^ ^0 7. 
the invention could be applied to a crcurt-swrtched ne^ 
work or the sender and recaver of inforn^tion coM 
Z\<ie tiie charge, either on a predetermined or an ad 
hoc basis. 



cost associated with said logical channel. 



Claims 

1. A method of regulating data network utilization 
comprising the steps of : 



45 



50 



partitioning the data network into a plurality of 
logical channels; • 1 

associating a usage cost to each of said logical 

channels; . , , .. „ » 

measuring each use of each of said logical 55 8. 

channels; and 

applying a charge for each said use in accord- 
ance with said measurement and said usage 



The method of regulating data network utilization of 
step 1 wherein said logical channels have substan- 
tially equal bandwidth. 

The method of regulating data network utilization of 
step 1 wherein said data network is pajet 
switched, said usage cost is incurred when a packet 
Tt ansmitted across one of said 'ogical channel 
and said step of measuring each use of each 
said logical channels comprises counting packets 
Slunicated across each of s^d logical chan- 
nels. 

The method of regulating data network utilization of 
step 3 wherein said step of applying a charge for 
each said use in accordance witii said measure- 
meS a^ said usage cost associated wrth sa^ 1^^ 
ical channel comprises applying ^^^;^^.^\^^. 
packet communicated across each of said logical 

channels. 

The method of regulating data network utilization of 
claim 4 wherein said step of applying a charge for 
each said use in accordance with said measure- 
ment and said usage cost associated with said log- 
ical channel comprises applying a dnarge for each 
packet received across each of said logical chan- 
nels. 

The metiiod of regulating data netiwork utilization of 
claim 4 wherein said step of applying a charge for 
each said use in accordance with said measure- 
mert a^d said usage cost associated wKh said log^ 
ical channel comprises applying a charge fo reach 
packet transmitted across each of sad logical chan- 
nels. 

A method of regulating usage of an Internet Proto- 
col packet switched data network comprising the 
steps of: 

partitioning the data network into a plurality of 
logical channels having substantially equal 

bandwidth; , , 

associating a usage cost with each of said log- 
ical channels; 

counting each packet switched across each of 
said logical channels; and 
applying a charge for each counted packetjn 
accordance with said usage cost associated 
with said logical channel. 



The method of regulating usage of an Internet Pro- 
tocol packet switched data network of daim 7 fur- 
ther comprising the steps of: 
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designating each of said logical channels by a 
unique channel designaton; 
assigning a channel selection value to a 
JSffeldoleachofsakipacketsbefores^d 
oacket is communicated across sa.d data net- s 

said assigned channel select.on value 
coXnding to a unique channel desgna- 

Sing said packet across said logical 
Channel designated by said channe^ 
designation corresponding to saKi assigned 
channel selection value. 

9 The method 01 regulating usage of an Internet Pro^ 
tocol packet switched data network of claim 8 

wherein said header field is a precedence field. 

10. The method of regulating usage of J-^f 
tocol oacket switched data network of claim 9 
SreK data network is partitioned into a mu - 20 
tie of logical channels having substantially 
equal bandwidth. 

11. Themethodof regulating usage of an intern^ Pro^ 
tocol packet switched data network of cla m 9 25 
Sem saw data network is partitioned irj three 
iogical channels having substantially equal band- 
width. 

12. The method of regulating usage of an l"tern^ Pro^ so 
tocol packet switched data network of claim 8 
'Ire!^ a channel selection value^ a^jned 
least a predetermined number 0*^^ P^*^^ 
before said packets are communicated across said ^ 
data network. 

13. The method of regulating usage an Internet Pro^^ 
tocol packet switched data network of claim 7 fur- 
ther comprising the steps of : ^ 



identifying a source address and a d^tnation 
address for each of said packets before sad 
packet is communicated across said data net- 

rs°S:iating a logical channel with said source « 
address or said destination address before 
said packet is communicated across said data 
network; and , 
transmitting said packet across said J^'^ 50 
channel associated witti said source address so 
or said destination address. 

14 A method of regulating use of an Internet Protocol 
packet switched data network comprising the steps ^ 
of: 

partitioning the data network into a plurality of 
iogical channels having different processing 



priorities; 

associating a usage coat with each of said log- 

icat channels; , u,, ^ 

designating each of said logical channels by a 
unique channel designation; 
assigning a channel selection value to a 
header field of each packet before said pa*et 
is communicated across said data network, 
said assigned channel selection value corre- 
sponding to a unique channel designation; 
identifying at least one of said logical channels 
as a constant bit rate channel; 
limiting the number of said Pa^ets to whK^h a 
channel selection value w^^^ponding to the 
unite channel designation for said constant bit 
rate channel may be assigned; 
transmrtting each said packet in accordance 
with said processing priority; and 
SyTng a charge for each transmrtted packe^ 
fn aSance with said usage coat associated 
with said logical channel. 

15. The method of regulating use of an Internet Proto- 
col packet switched data neti«ork of c^im 14 
wherein said step of transmitting each said packet 
Tn aSordlnceSth said processing priority com, 
iTweighted round-robin queueing and process- 
ing in order of relative packet priority. 

16 A regulated packet switched communications net- 
work Shfor use with data packets having header 
SSn induding channel selection information 
and comprised of: 

a plurality of channels having substantially 
equal bandwidth and a usage cost associated 
with each of said channels: 
a channel selector monitonng channel se^ec 
tion information and allocating each incoming 
data packet to a channel in accordance with 
said channel selection information; and 
a usage monitor associated with each of said 
channels whereby said usage cost is meas- 
ured for each data packet communicated 
across each said channel. 



17 The regulated packet switched communications 
^^rCi of Claim 16 wherein said usage cost -s 
inS by the recipient of each said data packet. 

18 The regulated packet switched communications 
i^l^^path of clam 16 wherein said usage cos, ,s 
inclll^ed by the sender of each said data packet. 

19 A metinod of limiting congestion in an Internet Pro- 
toXaVket switched data network path comprising 
the steps of: 
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partitioning the data network path into a plural- 
ity of channels having substantially equal band- 
width; 

associating a usage cost with each of said 
channels; ^ . ^ 

designating each of said channels by a unique 
channel designation; 

assigning a channel selection value to a 
header field of each packet before said packet 
is communicated across said data network 
path said assigned channel selection value 
corresponding to a unique channel designa- 

Sentifying at least one of said channels as a 
constant bit rate channel; 
limiting the number of said packets to which a 
channel selection value corresponding to the 
unique channel designation for said constant 
bit rate channel may be assigned; 
transmitting each said packet across said 
channel designated by said unique channe^ 
designation corresponding to said assigned 
channel selection value; 
counting each packet switched across each of 
said channels; and 
applying a charge for each packet communi- 
cated across each channel in accordance with 
said usage cost associated with each said 
channel. 

20 The method of limiting congestion in an Internet 
Protocol packet switched data network path of 
claim 19 wherein a channel selection value is 
assigned to at least a predetermined number of 
said packets before said packets are communi- 
cated across said data network path. 

21 The method of limiting congestion in an Internet 
Protocol packet switched data network path of 
claim 1 9 wherein the bandwidth of the channel hav- 
ing the lowest associated usage cost is reduced 
when less than a predetermined number of packets 
have selected said channel having the lowest asso- 
ciated usage cost. 

22 The method of limiting congestion in an Internet 
■ Protocol packet switched data network path o 
claim 19 wherein the usage cost of the channel 
having the lowest associated usage cost is zero. 
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